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ABSTRACT 


A method for determining data characterizing a primitive 
resulting after the primitive has been subjected to clipping 
determines the data after the primitive has been clipped, llie 
data, which may be attribute data, is not determined prior to 
clipping, thereby saving processing time if the primitive is 
clipped entirely from view (i.e., a viewing plane displayed 
on a display device). The primitive initially is defined by a 
set of initial vertices and a set of attributes associated with 
the initial vertices. After each instance of clipping, the 
primitive becomes a resulting primitive defined by a modi- 
fied set of vertices that may include a new vertex and a 
modified set of attributes associated with the modified set of 
vertices, 
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GRAPHICS PROCESSING WITH EFFICIENT 
CLIPPING 

PRIORITY 

This application claims priorily from provisional appli- 
cation serial No. 60/026,292, filed Sep. 10, 1996, entitled 
"GRAPHICS PROCESSING WITH EFFICIENT CLIP- 
PING" and bearing attorney docket number 1247/136, 
which is incorporated herein, in its entirety, by reference. 

FIELD OF THE INVENTION 

This invention relates generally to computation devices 
for graphics rendering systems and, more particularly, this 
invention relates to such systems utilizing graphical n-vcrtex 
primitives for constructing more complex shapes having 
attributes, where the primitive shapes are subjected to clip- 
ping and culling procedures before they are displayed upon 
a display device. 

BACKGROUND 

There are many prior art techniques for using computers 
to display (i.e., render) realistic graphical images. In an 
effort to standardize such techniques, graphics application 
programming interfaces (APIs) have been created both to (1) 
define how rendering is to be performed internal to a 
computer graphics program, and (2) to offer a consistent 
programming interface for constructing efficient computer 
graphics rendering programs. A fundamental component of 
such APIs is that a graphics program must be able to clip 
images (defined below) to be displayed upon a display 
device. The images that are displayed often are formed by 
combining tens of thousands of "primitives" that themselves 
often are clipped. 

Selected terms used in the specification and the accom- 
panying claims are defined as follows: 

A primitive is an m-sided polygon having both an inside 
surface and an outside surface. Attributes (discussed 
below) are rendered on the outside surface and not on 
the inside surface. 

A frustrum is an n-dimensionally defined viewing area. 

Dipping is the process of truncating a line segment that 
forms part of the perimeter of a primitive shape to the 
intersection of the line segment with a view area, where 
the view area is a region defined by view planes, 
clipping planes, or frustrums, and where only the 
portion of the primitive within the view area is to be 
displayed. 

Culling is a process for verifying whether the outside 
surface of a primitive faces away from the viewing and, 
if so, not rendering that primitive. 

A primitive is defined by a collection of vertex points. The 
vertex points represent the ends of line-segments forming 
the shape of the primitive. There are at least two types of 
primitives. The first type is defined by the set of vertices 
defining the primitive before clipping or culling has been 
performed. The second is defined by vertices that arc gen- 
erated after the first type of primitive has been clipped and 
culled. Associated with each initial vertex is data including 
the spatial-coordinates for the vertex, as well as other 
information regarding attributes of the primitive at that 
vertex. Attributes may include color, lighting, texture, 
shading, fog, reflection, opacity, or other known attributes 
desired to be tracked and rendered by the graphics program. 
When the first type of primitive is clipped, a resulting 
primitive (second type of primitive) is formed having an 
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edge corresponding to the intersection of the first primitive 
with the view area. The portions of the first primitive that 
extend over the edge and outside of the view area are 
discarded. New vertices are formed at the intersections of 

5 the primitive component line-segments and the view area. 
In the prior art, the attribute values at the initial vertices 
for the primitive are calculated before clipping or culling. 
Graphics APIs such as, for example, OpenGL (originally 
created by Silicon Graphics Systems, Inc.) Often are utilized 

10 in calculating attribute values. For more information regard- 
ing the OpenGL API standard, "The OpenGL Technical 
Ubrary" (ISBN 0-201-63276-4; ISBN 0-201-63274-8), 
published by Addison-Wesley, is incorporated herein by 
reference. The "OpenGL Reference Manual: The Official 

15 Reference Document for OpenGL, Release 1", by the 
OpenGL Architecture Review Board, published by Addison- 
Wesley (1992), also is incorporated herein by reference. 

FIG. 1 is a flow chart showing an exemplary process used 
by typical prior art applications for rendering a primitive. 

20 The process begins at step 1 in which the graphics rendering 
system receives the initial vertices corresponding to a primi- 
tive to be displayed. At step 2, the vertices are transformed,' 
if necessary, into the coordinate system of the renderings 
system. At step 3, a check is made to determine whether the 

25 primitive may be trivially rejected before proceeding with 
clipping. If so, processing stops at step 4. If the primitive 
cannot be trivially rejected, the process continues to steps 5, 
6. 7, and 8, in which lighting, texturing, fog, or other 
attribute values are calculated for the initial vertices of the 

30 primitive. At step 9, a test is made to determine whether the 
primitive must be clipped against the viewing area or other 
area defined by the user of the rendering system. If clipping 
is not necessary, then the process skips to step 13 (discussed 
below). If clipping is necessary, then the primitive is clipped 

35 and new vertices are formed corresponding to the edges of 
the chpped region (step 10)). At step U, it then is determined 
whether any portion of the primitive remains in the viewing 
area after clipping. If no portion remains, then the primitive 
is rejected at step 12, thus terminating processing. If some 

40 portion of the primitive remains, then the process continues 
to step 13 in which the face direction of the primitive is 
calculated. Based on the face direction, it then is determined 
at step 14 whether culling is appropriate. If culling is 
appropriate, the process terminates (step 15). If culling is not 

45 appropriate, then the resulting primitive (i.e., second type of 
primitive) is displayed (step 16). 

One problem with the prior art method shown in RG. 1 
is that many unnecessary calculations for ascertaining 
attribute values at the initial vertices are performed for 

50 primitives that are ultimately culled or completely clipped 
out of view. Specifically, it is not necessary to calculate the 
attribute values (which may be computationally intensive) if 
a primitive is not to be displayed. Doing such calculations 
therefore is ineflicient since it utilizes valuable proceSvSor 

55 time for making these detailed and unnecessary computa- 
tions. 

SUMMARY OF THE INVENTION 

In accordance with one embodiment of the invention, a 
60 method for determining data characterizing a primitive 
resulting after the primitive has been subjected to clipping 
determines the data after the primitive has been clipped. The 
data, which in this embodiment may be attribute data, is not 
determined prior to clipping, thereby saving processing time 
65 if the primitive is clipped entirely from view (i.e., a viewing 
plane displayed by a display device). 'Ilie primitive initiaUy 
is defined by a set of initial vertices and a set of attributes 
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associated with the initial vertices. After each instance of In preferred embodiments of the invention, attribute cal- 

clipping, the primitive becomes a resulting primitive defined culations are deferred by first enabling, the rendering system 

by a modified set of vertices that may include a new vertex to receive the coordinates of the initial vertices defining the 

and a modified set of attributes associated with the modified initial primitive that may be displayed. These coordinates 

set of vertices. 5 are stored within computer memory associated with the 

This embodiment of the method comprises several steps, vertices. A set of coefficients representing the percentage of 

including identifying the location of each new vertex that contribution of any attribute by each of the initial vertices 

hasbeencreatedby an instance of clipping, and determining then is stored in memory for each initial vertex. More 

a set of coefficients for each new vertex. Each coefficient of particularly, in preferred embodiments, any point within the 

the set reflects the contribution of attribute values by a vertex lO primitive can be described as a function of the percentages 

of the primitive prior to the instance of clipping. Such of the original attribute data. As discussed below, these 

contributions may be expressed as a fraction representing percentages may be expressed in terms of a fractional value 

A^}C{\\J<J<AX^ /'^^^ percent contribution by the each vertex. The method I between zero and one. In a preferred embodiment of the 

^t^^n ' - / excludes from the resulting primitive any vertex that is \ present invention, when a primitive is cHpped and new 

✓Jt'f*'f*^4^ 1 f fiWP^ deemed out (i.e., not visible in the viewing plane) as a result p vertices are created, additional sets of coefficients are stored 

' 1 of clipping. Ilie steps of identifying, determining, and in computer memory for each of the new vertices. This new 

\^xcluding are repeated for each instance of clipping. Once coefficient data is used to calculate the attribute values at the 

clipping is completed, it is determined whether the primitive new vertices with respect to the initial vertices when it is 

remains for viewing. If the primitive has been determined to time to render the final form of the primitive (i.e., after 

remain after clipping, the values of the attributes for each of 20 clipping and culling). 

the initial vertices is calculated. Once the attributes of the In accordance with preferred embodiments, attribute data 

initial vertices are calculated, the values of the attributes at (D^) for any point P on or in an n-sided polygon, whether it 

each new vertex remaining after clipping are calculated. is the initial primitive or a later-derived polygon, satisfies 

These calculated attributes of the new vertices are calculated equation 1 below: 

by using the set of coefficients associated therev^th. 25 

In accordance with another embodiment of the invention, £>p-Co/>o+CiDi+C2D2+ . . . +CA Eq. i 

the primitive is subjected to culling and clipping. where C„ is the coefficient data stored within computer 

Accordmgly, the attributes of the new vertices are not *• .i_ . -u . • i- 

1 . Jf .1 •* • J ♦ ■ A *u . • ' memory represenUng the percent attribute contribution of 

^fte?hl T y " T'"n "'^P'™'""^ '"■""""^ 30 vertex n for a point p! and D„ is the attribute value of vertex 

after both the chppmg and culhng operations. ^^^^ ^J^^^^ coefficients are utilized in a preferred 

In accordance with additional embodiments, the invention embodiment of the invenUon to indicate the percentage 

may be implemented as an apparatus, or as a computer influence of each of a plurality of vertices on a new vertex, 

program product for use on a computer system. vvhich may be at point R When point P is a new vertex, then 

BRIEF DESCRIPTION OF THE DRAWINGS 35 ^ resulting attribute value of that new vertex calcu- 
lated as the sum of percentage influence from the other 

The foregoing and other objects and advantages of the vertices, 

invention wiU be appreciated more fully from the following There are n-coefficients for each point in an n-sided 

further description thereof with reference to the accompa- polygon (i.e., one coefficient for each vertex). Thus, three 

nying drawings wherem: coefficients per point are required for a triangle primitive, 

FIG. 1 is a flow chart showing a typical prior art approach four coefficients per point are required for a quadrilateral, 

to clipping primitives. and so on. To generate initial coefficients for a triangle 

no. 2 shows a triangle primitive that is to be clipped primitive, for example, a triplet of coefficient values is 

against a rectangular clipping area. assigned to each initial vertex of the triangle as follows: 

no. 3 is a flow chart showing a preferred embodiment for 45 
clipping primitives. 
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DESCRIPTION OF ILLUSTRATIVE 
EMBODIMENTS 

In a preferred embodiment, the invention comprises a 50 
rendering system for deferring attribute calculation until 

after a primitive has been clipped, processed for culling, 'Vhc table shows that the initial vertices each have a 100% 

and/or otherwise detenmined to be visible for rendering. In influence upon themselves. The term "interpolation", as 

so doing, unnecessary calculations wiU be avoided if the used in the description and claims that follow, is defined as 

resulting primitive is not to be displayed as a result of the 55 a method of determining coefficient values for calculating 

clipping and/or culling. attribute values in accordance with Eq. 1 and as further 

In a preferred embodiment of the invention, attributes described below, 

(e.g., color, lighting, texture, shading, fog, reflection, and FIG. 2 shows a triangle primitive, defined by vertices A, 

opacity) assigned to a region on the primitive change B, and C, which is being clipped against a rectangular view 

linearly across the face of the primitive. Although the 60 area. As previously noted, in preferred embodiments of the 

present invention may be extended to handle non-linear present invention, attribute information for any point in the 

relationships among the attributes, preferred embodiments primitive is not calculated prior to clipping or culling, 

of the present invention are directed to processing linear Instead, sets of coefficients are computed via interpolation 

attribute relationships because rendering such configurations for each new vertex. As noted with respect to attributes, 

is more efficient than rendering non-linear attribute relation- 65 coefficients on a primitive change linearly across the face of 

ships. Rendering operations may be used in conjunction the polygon. For example, assume that in FIG. 2 the first clip 

with the OpenGL API. operation clips the primitive with respect to the right side of 
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the view area. In addition, assume line segment AC conse- attribute calculation in lieu of the significantly less intensive 

quently is clipped exactly at its mid -point. The new vertex coefiBcient calculations. 

("K") created as a result of the clipping of segment AC In an alternative embodiment, a preferred embodiment of 

would have the set if coeflScients C^«=0.5, Cj5'=0.0, €^=0.5. the invention may be implemented as a computer program 

In preferred embodiments, new vertices on a line segment 5 product for use with a computer system. Such implementa- 

betwecn two initial vertices have a coefiBcient contribution tion may include a series of computer instructions fixed 

from the two vertices defining the line segment only. either on a tangible medium, such as a computer readable 

Accordingly, utilizing Eq, 1 for calculating the red media (e.g., a diskette, CD-ROM, ROM, or fixed disk) or 

attribute value for new vertex K on the primitive shown in transmittable to a computer system, via a modem or other 

FIG. 2 is simply a matter of computing (C^*Red^)+ 10 interface device, such as a communications adapter con- 

(C^*Red5)+Cc*Red(-), which equals (0.5*Red^)+ nected to a network over a medium. Medium may be either 

(0.0*RedSc)+(0.5*Red^). Although the attribute may be a tangible medium (e.g., optical or analog communications 

calculated at any given time, preferred embodiments store lines) or a medium implemented with wireless techniques 

the coefficients for later retrieval and rendering only if the (e.g., microwave, infrared or other transmission techniques), 

primitives have been determined to be visible after clipping is Tlie series of computer instructions embodies all or part of 

and culling. Consequently, as further new vertices are the functionality previously described herein with respect to 

created, the coefficients for vertex K may be used to generate the system. Those skilled in the art should appreciate that 

the coefficients for such further new vertices. Parametric such computer instructions can be written in a number of 

clipping of the clipped line segment may be used to deter- programming languages for use with many computer archi- 

mine the coefficient values. 20 tectures or operating systems. Furthermore, such instruc- 

FIG. 3 is a flow chart of a preferred method of clipping tiohs may be stored in any memory device, such as 

primitives. At step 20, a rendering engine (i.e., rendering semiconductor, magnetic, optical or other memory devices, 

system) receives the vertices corresponding to a graphics and may be transmitted using any communications 

primitive to be manipulated. In addition, data used to technology, such as optical, infrared, microwave, or other 

^jiJtcalculate attributes also may be received but not yet used to 25 transmission technologies. It is expected that such a com- 

calculate attribute values. In step 21, the vertices are puter program product may be distributed as a removable 

translated, if necessary, into the coordinate space of the media with accompanying printed or electronic documen- 

rendering system. At step 22, a check is made to determine tation (e.g., shrink wrapped software), preloaded with a 

whether the primitive may be trivially rejected. I f so. at step computer system (e.g., on system ROM or fixed disk), or 

23, processmg stops. If the primitive may not be trivially 30 distributed from a server or electronic bulletin board over 

rejected, a check is performed at step 24 to detennine the network (e.g., the Internet or World Wide Web), 

whether the primitive requires clipping. If clipping is • The above description provides details of the preferred 

required, at step 25, the primitive is clipped and new vertices embodiment of the present invention. Of course, it should be 

are created corresponding to the edges of the clip region. apparent that the present invention is not limited to the 
Any vertices that are clipped and thus removed from theA35 detailed description set forth above. Various changes and 
resulting primitive are considered to be "out" of the prirai-J modifications of the invention as described will be apparent 

tive. Also at step 25, the coefficient values for the new to those skilled in the art without departing from the spirit 

vertices and the coordinates of the new vertices are stored and scope of this invention as defined in the following 

for later use. At step 26, a check is made to determine claims, 

whether parts of the primitive are still visible. If not visible, 40 What is claimed is: 

at step 27, prcicessing of the primitive stops without the 1, A method for determining data characterizing a primi- 

rendering engine calculating the attributes for the primitive. tive resulting after the primitive has been subjected to 

Otherwise, at step 28, the direction of the face of the clipping, the primitive initially defined by a set of initial 

primitive is determined and. at step 29, it is determined vertices and a set of attributes associated with the initial 

whether culling is appropriate. If culling is appropriate, at 45 vertices and, after each instance of clipping, the primitive 

step 30, processing of the primitive terminates without the being a resulting primitive defined by a modified set of 

rendering engine calculating the attributes for the primitive. vertices that may include a new vertex and a modified set of 

If culling is not appropriate, the process continues to step attributes associated with the modified set of vertices, the 

31 in which the initial vertex data (i.e., data used to calculate method comprising: 

attributes) for the initial vertices is retrieved from computer 50 a, identifying the location of each new vertex that has 

memory. Usmg the retrieved sets of coefficients associated been created by an instance of cUpping and determining 

with the verfices (step 32), attribute data for the mitxa! a set of coefficients for each new vertex, each coeffi- 

vertices is calculated. That is, although the rendering system cient of the set reflecting the contribution of attribute 

may have been given basic information regarding lighting values by a vertex of the primitive prior to the instance 

models or other attnbutes, it now is necessary to compute 55 of clipping; and excluding from the resulting primitive 

the actual attribute values for the mitial vertices. Then, at any vertex that is deemed out as a result of clipping; 

step 33, attribute data is computed for the newly generated r» ^-.i. at 

,,^1, ' • J -.u r; i %M .11 repeating the preceding step A for each additional 

vertices in accordance with Eq. 1. More particularly, instance of cli in * 

attribute values for attributes such as lighting, texturing, and ° ^ >PPi°g» 

fog are calculated for the new vertices based upon both the 60 determining whether the primitive remains after clip- 
stored coefficient values for each vertex, and the recently pi^gi 

calculated attribute values of the initial vertices. D, if the primitive has been determined to remain after 

/ Finally, at step 35, the set of vertices defining the newly clipping, calculating values of the attributes for each of 

generated primitive is rendered. This primitive may be the initial vertices; and 

combined with other primitives to form a graphical image. 65 E. calculating values of the attributes at each new vertex 

Use of the preferred embodiments thus significantly speeds- remaining after clipping using the set of coefficients 

up, the intermediate processing by deferring intermediate associated therewith. 
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2. The method as defined by claim 1 further including the 
step; 

F. determining whether the resulting primitive is to be 
culled. 

3. The method as defined by claim 2 further including the 
step of: 

G. if the primitive has been determined not to be culled, 
calculating values of the attributes for each new vertex. 

4. The method as defined by claim 1 wherein the value of 
each coeflBcient associated with each new vertex is linearly 
related to the distance between each new vertex and the 
vertex of the primitive prior to the instance of clipping. 

5. llie method as defined by claim 4 wherein the distance 
is expressed as a fraction. 

6. The method as defined by claim 1 wherein the attributes 
include color and texture. 

7. A method for determining data characterizing a primi- 
tive resulting after the primitive has been subjected to 
clipping, the primitive initially defined by a set of initial 
vertices and a set of attributes associated with the initial 
vertices and, after each instance of clipping, the primitive 
being a resulting primitive defined by a modified set of 
vertices that may include a new vertex and a modified set of 
attributes associated with the modified set of vertices, the 
method comprising: 

A. identifying the location of each new vertex that has 
been created by an instance of clipping and determining 
a set of coeflBcients for each new vertex, each coefiB- 
cient of the set reflecting the contribution of attribute 
values by a vertex of the primitive prior to the instance 
of clipping; and excluding from the resulting primitive 
any vertex that is deemed out as a result of clipping; 

B. repeating the preceding step for each additional 
instance of clipping; 

C. calculating values of the attributes for each of the 
original vertices of the primitive if the primitive 
remains after clipping; and 

D. calculating values of the attributes at each new vertex 
remaining after clipping using the set of coeflScienls 
associated therewith. 

8. The method as defined by claim 7 further including the 
step: 

F. determining whether the resulting primitive is to be 
culled. 

9. The method as defined by claim 8 further including the 
step of: 

G. if the primitive has been determined not to be culled, 
calculating values of the attributes for each new vertex. 

10. The method as defined by claim 7 wherein the value 
of each coeflBcient associated with each new vertex is 50 
linearly related to the distance between each new vertex and 
the vertex of the primitive prior to the instance of clipping. 

11. The method as defined by claim 10 wherein the 
distance is expressed as a fraction. 

12. The method as defined by claim 7 wherein the 
attributes include color and texture. 

13. A method for determining data characterizing a primi- 
tive resulting after the primitive has been subjected to 
clipping and cuUing, the primitive initially defined by a set 
of initial vertices and a set of attributes associated with the 
initial vertices and, after each instance of clipping, the 
primitive being a resulting primitive defined by a modified 
set of vertices that may include a new vertex and a modified 
set of attributes associated with the modified set of vertices, 
the method comprising: 

A. identifying the location of each new vertex that has 
been created by an instance of clipping and determining 


a set of coeflBcients for each new vertex, each coeffi- 
cient of the set reflecting the contribution of attribute 
values by a vertex of the primitive prior to the instance 
of clipping; and excluding from the resulting primitive 
any vertex that is deemed out as a result of clipping; 

B. repeating the preceding step for each additional 
instance of clipping; 

C. calculating values of the attributes for each of the 
original vertices of the primitive if the primitive 
remains after the primitive has been clipped and culled; 
and 

D. calculating values of the attributes at each new vertex 
remaining after clipping and cuUing using the set of 
coefficients associated therewith. 

14. The method as defined by claim 13 wherein the value 
of each coefficient associated with each new vertex is 
linearly related to the distance between each new vertex and 
the vertex of the primitive prior to the instance of clipping, 

15. The method as defined by claim 14 wherein the 
distance is expressed as a fraction. 

16. The method as defined by claim 13 wherein the 
attributes include color and texture. 

17. An apparatus for determining data characterizing a 
primitive resulting after the primitive has been subjected to 
clipping, the primitive initially defined by a set of initial 
vertices and a set of attributes associated with the initial 
vertices and, after each instance of clipping, the primitive 
being a resulting primitive defined by a modified set of 
vertices that may include a new vertex and a modified set of 
attributes associated with the modified set of vertices, the 
apparatus comprising: 

means for identifying the location of each new vertex that 
has been created by an instance of clipping, means for 
determining a set of coefficients for each new vertex, 
each coefficient of the set reflecting the contribution of 
attribute values by a vertex of the primitive prior to the 
instance of clipping, and means for excluding from the 
resulting primitive any vertex that is deemed out as a 
result of clipping, the identifying means, determining 
means and excluding means being used for each addi- 
tional instance of clipping; 
means for determining whether the primitive remains 
after clipping; 

means for calculating values of the attributes for each of 
the initial vertices if the primitive has been determined 
to remain after clipping; and 
means for calculating values of the attributes at each new 
vertex remaining after clipping using the set of coef- 
ficients associated therewith. 

18. The apparatus as defined by claim 17 fixrther includ- 
ing: 

means for determining whether the resulting primitive is 
to be culled. 

19. The apparatus as defined by claim 18 further includ- 
ing: 

means for calculating values of the attributes for each new 
vertex if the primitive has been determined not to be 
culled. 

20. The apparatus as defined by claim 17 wherein the 
value of each coefficient associated with each new vertex is 
linearly related to the distance between each new vertex and 
the vertex of the primitive prior to the instance of clipping. 

21. The apparatus as defined by claim 20 wherein the 
distance is expressed as a fraction. 

22. ITie apparatus as defined by claim 17 wherein the 
attributes include color and texture. 
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23. An apparatus for determining data characterizing a 30. The apparatus as defined by claim 29 wherein the 
primitive resulting after the primitive has been subjected to value of each coefficient associated with each new vertex is 
clipping, the primitive initially defined by a set of initial linearly related to the distance between each new vertex and 
vertices and a set of attributes associated with the initial the vertex of the primitive prior to the instance of clipping, 
vertices and, after each instance of clipping, the primitive 5 31. Jhe apparatus as defined by claim 30 wherein the 
being a resulting primitive defined by a modified set of distance is expressed as a fraction. 

vertices that may include a new vertex and a modified set of 32. jhe apparatus as defined by claim 29 wherein the 

attributes associated with the modified set of vertices, the attributes include color and texture, 

apparatus comprising. -^^ ^ computer program product for use on a computer 

means fondentifymg the location of each new vertex that determining data characterizing a primitive 

has been created by an ii^tance of chpping, means for ^^^^^^ ^^^^^ -^-^^^ ^^^^ ^^^^^^^^ . 

determmmg a set of coefficients for each new vertex, ^. . ■ f. j c -1 u , c- 1 ^- J 
u or • . f.i. . a .u * L c the primitive mitially defined by a sct of mitial verticcs and 
each coefficient of the set reflectmg the contnbution of . r -l . • . j -.u u • • - 1 • 1 
attribute values by a vertex of the primitive prior to the attributes a^ciated with the milial vertices and, 
instance of cUpping, and means for excluding from the each instance of clipping the primitive being a result- 
resulting primitive any vertex that is deemed out as a mg prunitive defined by a modified set of vertices that may 
result of clipping, the identifying means, determining "^^1"^^ ^ new vertex and a modified set of attributes 
means, and excluding means being used for each addi- associated with the modified set of vertices, the computer 
tional instance of clipping; program product comprising a computer usable medium 

means for calculating values of the attributes for each of ^^^^ing computer readable program code thereon, the com- 
the original vertices of the primitive if the primitive 20 puter readable program code including: 

remains after clipping; and program code for identifying the location of each new 

means for calculating values of the attributes at each new vertex that has been created by an instance of chpping, 

vertex remaining after clipping using the set of coef- program code for determining a set of coefficients for 

ficients associated therewith. each new vertex, each coefficient of the set reflecting 

24. The apparatus as defined by claim 23 further includ- 25 the contribution of attribute values by a vertex of the 
"ig- primitive prior to the instance of cUpping, and program 

means for determining whether the resulting primitive is code for excluding from the resulting primitive any 

to be culled. vertex that is deemed out as a result of clipping, the 

25. Tha apparatus as defined by claim 24 further includ- identifying program code, determining program code 

20 and excluding program code being used for each addi- 

means for if the primitive has been determined not to be tional instance of chpping; 

culled, calculating values of the attributes for each new trj. l ■■ 

vertex program code for determmmg whether the prunitive 

26. The apparatus as defined by claim 23 wherein the remains after clipping; 

value of each coefficient associated with each new vertex is 35 program code for calculating values of the attributes for 

linearly related to the distance between each new vertex and each of the initial vertices if the primitive has been 

the vertex of the primitive prior to the instance of clipping. determined to remain after clipping; and 

27. The apparatus as defined by claim 26 wherein the program code for calculating values of the attributes at 
distance is expressed as a fraction. each new vertex remaining after clipping using the set 

28. The apparatus as defined by claim 23 wherein the of coefficients associated therewith. 

attributes include color and texture. 34. The computer program product as defined by claim 33 

29. An apparatus for determining data characterizing a further including: 

primitive resulting after the primitive has been subjected to program code for determining whether the resulting 

clipping and culling, the primitive initially defined by a set primitive is to be culled. 

of initial vertices and a set of attributes associated with the 45 35. The computer program product as defined by claim 34 

initial vertices and, after each instance of chpping, the further including: 

primitive being a resulting primitive defined by a modified program code for calculating values of the attributes for 

set of vertices that may include a new vertex and a modified ^ach new vertex if the primitive has been determined 

set of attributes associated with the modified set of vertices, culled 

the apparatus comprising: 50 3^ y^e computer program product as defined by claim 33 

means for identifymg the location of each new vertex that wherein the value of each coefficient associated with each 

has been created by an instance of chpping, means for new vertex is linearly related to the distance between each 

determining a set of coefficients for each new vertex, new vertex and the vertex of the primitive prior to the 

each coefficient of the set reflecting the contribution of instance of clipping. 

attribute values by a vertex of the primitive prior to the 55 37. The computer program product as defined by claim 36 

instance of chpping, and means for excluding from the wherein the distance is expressed as a fraction, 

resulting primitive any vertex that is deemed out as a 38. The computer program product as defined by claim 33 

result of chpping, the identifying means, determining wherein the attributes include color and texture, 

means, and excluding means being used for each addi- 39, a computer program product for use on a computer 

tional instance of clipping; sysiem for determining data characterizing a primitive 

means for calculating values of the attributes for each of resulting after the primitive has been subjected to chpping, 

the original vertices of the primitive if the primitive the primitive initially defined by a set of initial vertices and 

remains after the primitive has been clipped and culled; a set of attributes associated with the initial vertices and, 

and after each instance of chpping, the primitive being a result- 
means for calculating values of the attributes at each new 65 ing primitive defined by a modified set of vertices that may 

vertex remaining after chpping and culhng using the set include a new vertex and a modified set of attributes 

of coefficients associated therewith. associated with the modified set of vertices, the computer 
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program product comprising a computer usable medium 
having computer readable program code thereon, the com- 
puter readable program code including: 
program code for identifying the location of each new 
vertex that has been created by an instance of clipping, 
program code for determining a set of coeflScienls for 
each new vertex, each coefficient of the set reflecting 
the contribution of attribute values by a vertex of the 
primitive prior to the instance of clipping, and program 
code for excluding from the resulting primitive any 
vertex that is deemed out as a result of clipping, the 
identifying program code, determining program code 
and excluding program code being used for each addi- 
tional instance of clipping; 
program code for calculating values of the attributes for 
each of the original vertices of the primitive if the 
primitive remains after clipping; and 
program code for calculating values of the attributes at 
each new vertex remaining after clipping using the set 
of coefficients associated therewith. 

40. The computer program product as defined by claim 39 
further including: 

program code for determining whether the resulting 
primitive is to be culled. 

41. ITie computer program product as defined by claim 40 
further including: 

program code for calculating values of the attributes for 
each new vertex if the primitive has been determined 
not to be culled. 

42. The computer program product as defined by claim 39 
wherein the value of each coefficient associated with each 
new vertex is linearly related to the distance between each 
new vertex and the vertex of the primitive prior to the 
instance of clipping. 

43. The computer program product as defined by claim 42 
wherein the distance is expressed as a fraction. 

44. The computer program product as defined by claim 39 
wherein the attributes include color and texture, 

45. A computer program product for use on a computer 
system for determining data characterizing a primitive 
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resulting after the primitive has been subjected to clipping 
and culling, the primitive initially defined by a set of initial 
vertices and a set of attributes associated with the initial 
vertices and, after each instance of clipping, the primitive 
5 being a resulting primitive defined by a modified set of 
vertices that may include a new vertex and a modified set of 
attributes associated with the modified set of vertices, the 
computer program product comprising a computer usable 
medium having computer readable program code thereon, 
the computer readable program code including: 
program code for identifying the location of each new 
vertex that has been created by an instance of clipping, 
program code for determining a set of coefficients for 
15 each new vertex, each coefficient of the set reflecting 
the contribution of attribute values by a vertex of the 
primitive prior to the instance of clipping, and program 
code for excluding from the resulting primitive any 
vertex that is deemed out as a result of clipping, the 
20 identifying program code, determining program code, 
and excluding program code being used for each addi- 
tional instance of clipping; 
program code for calculating values of the attributes for 
each of the original vertices of the primitive if the 
primitive remains after it has been clipped and culled; 
and 

program code for calculating values of the attributes at 
each new vertex remaining after clipping and culling 
30 using the set of coefficients associated therewith. 

46. The computer program product as defined by claim 45 
wherein the value of each coefficient associated with each 
new vertex is linearly related to the distance between each 
new vertex and the vertex of the primitive prior to the 

35 instance of clipping. 

47. The computer program product as defined by claim 46 
wherein the distance is expressed as a fraction. 

48. The computer program product as defined by claim 45 
wherein the attributes include color and texture. 

40 

* * * * * 
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